Prim

java.lang.Object
- edu.claflin.finder.algo.Algorithm
- - edu.claflin.finder.algo.Prim

All Implemented Interfaces:

Processable<Graph,Graph>
```
public class Prim
extends Algorithm
```

Nested Class Summary

Nested Classes
Modifier and Type Class Description

private class Prim.DistanceRecord

private class Prim.DistanceRecordComparator
- Nested classes/interfaces inherited from class edu.claflin.finder.algo.Algorithm
  Algorithm.GraphSortOrder

Field Summary
- Fields inherited from class edu.claflin.finder.algo.Algorithm
  args, counter, listener, PROP_PROGRESS

Constructor Summary

Constructors
Constructor Description

Prim(ArgumentsBundle bundle)
Public constructor for initializing the Prim with default conditions.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private double`	`getWeight(java.util.List<Edge> E)`
`java.util.ArrayList<Graph>`	`process(Graph graph)`	Processes data.

Methods inherited from class edu.claflin.finder.algo.Algorithm
addPropertyChangeListener, cull, getGraphSortOrder, getPartiteNumber, removePropertyChangeListener, setGraphSortOrder, setPartiteNumber, setProgress

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - Prim
```
public Prim(ArgumentsBundle bundle)
```
    Public constructor for initializing the Prim with default conditions.
    
    Parameters:
    
    bundle - the ArgumentsBundle containing the instantiation arguments.
- Method Detail
  - process
```
public java.util.ArrayList<Graph> process(Graph graph)
```
    Processes data.
    Finds the Minimum Spanning Tree MST with Prim's algorithm.
    
    Parameters:
    
    graph - the Graph object to search through.
    
    Returns:
    
    the ArrayList of Graph objects holding the MST.
  - getWeight
```
private double getWeight(java.util.List<Edge> E)
```